package algorithm;

import java.util.List;

public class leetcode_0395 {
    public int longestSubstring(String s, int k) {
        if(s.length()<k) return 0;
        int[] num = new int[26];
        for(int i=0;i<s.length();++i){
            num[s.charAt(i)-'a']+=1;
        }
        for(int i=0;i<26;++i){
            if(num[i]>0&&num[i]<k){
                int maxlen=0;
                String[] t=s.split((char)(i+'a')+"");
                for(String tmp:t){
                    maxlen=Math.max(maxlen,longestSubstring(tmp,k));
                }
                return maxlen;
            }
        }
        return s.length();
    }
}
